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Field of the Invention 

[0001] The present invention relates generally to image processing, and 
more particularly to a method and apparatus for reducing motion blur in an 
image and to a method and apparatus for estimating blur direction in a motion 
5 blurred Image. 

Background of the Invention 

[0002] Motion blur is a well-known problem in the imaging art that may 
occur during image capture using digital video or still-photo cameras. Motion 
blur Is caused by camera motion, such as vibration, during the image capture 
10 process. It is somewhat rare to have a priori measurements of actual camera 
motion when motion blur occurs and as such, techniques have been 
developed to correct for motion blur in captured images. 

[0003] For example, blind motion blur correction is a known technique for 
correcting motion blur in captured images. This technique corrects motion 
15 blur based on attributes intrinsic to the captured motion blurred image. Blind 
motion blur correction seeks to estimate camera motion parameters based on 
the captured image and then to employ the estimated camera motion 
parameters to at least partially reverse the effects of the motion blur in the 
captured image. 

20 [0004] The process of estimating camera motion parameters is typically 

simplified by assuming camera motion has occurred linearly, and at a constant 
velocity. During camera motion parameter estimation, the linear direction of 
camera motion (i.e. the blur direction) is firstly estimated followed by the 
extent of the camera motion (i.e. the blur extent). The publication entitled 

25 "Comparison of direct blind deconvolutibn methods for motion-blurred images" 
authored by Yitzhaky et al. (Optical Society of America, 1999), discloses a 
method for estimating linear blur direction. During this linear blur direction 
estimation method, the direction in which a blurred image's resolution has 
been maximally decreased is found and is declared as the blur direction. This 

30 is achieved by high-pass filtering the blurred image in a number of directions 
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and determining the direction, which yields the lowest intensity. This blur 
direction estimation technique unfortunately suffers disadvantages in that it is 
useful generally only in situations where sufficient edge information is 
available in each of the measured directions. For instance, this blur direction 
5 estimation technique may incorrectly declare the measured direction having 
the lowest intensity after high-pass filtering to be the blur direction in the 
situation where the low intensity is a result of scarce edge information in the 
original, unblurred image and not due to blur. Furthermore, this blur direction 
estimation technique is very sensitive to errors due to noise, which may in any 
10 particular direction tend to either sharpen or soften edges. 

[0005] With the blur direction determined, the blur extent is then estimated 
typically using a correlation-based method thereby to complete the camera 
motion parameter estimation process. 

[0006] Once the camera motion parameters (i.e. the blur direction and blur 
15 extent) have been estimated, blur correction is effected using the estimated 
camera motion parameters to reverse the effects of camera motion and 
thereby blur correct the image. The publication entitled "Iterative Methods for 
Image Deblurring" authored by Biemond et al. (Proceedings of the IEEE, Vol. 
78, No.5, May 1990), discloses an inverse filter technique to reverse the 
20 effects of camera motion and correct for blur in a captured image. During this 
technique, the inverse of a motion blur filter that is designed according to the 
estimated camera motion parameters is applied directly to the blurred image. 

[0007] Unfortunately, the Biemond et al. blur correction technique suffers 
disadvantages. Convolving the blunred image with the inverse of the motion 

25 blur filter can lead to excessive noise magnification. Furthermore, with 

reference to the restoration equation disclosed by Biemond et al., the error 
contributing term having positive spikes at integer multiples of the blurring 
distance is amplified when convolved with high contrast structures such as 
edges in the blurred image, leading to undesirable ringing. Ringing is the 

30 appearance of haloes and/or rings near sharp objects in the image and is 

associated with the fact that de-blurring an image in an ill-conditioned inverse 
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problem. The Biemond et al. publication reviews methods for reducing the 
ringing effect based on the local edge content of the image, so as to regulate 
the edgy regions less strongly and suppress noise amplification in regions that 
are sufficiently smooth. However, with this approach, ringing noise may still 
5 remain in local regions containing edges. 

[0008] Various techniques that use an iterative approach to generate blur 
corrected images have also been proposed. Typically during these iterative 
techniques, a guess image is motion blurred using the estimated camera 
motion parameters and the guess image is updated based on the differences 

10 between the motion blurred guess image and the captured blurred image. 
This process is performed iteratively until the guess image is sufficiently blur 
corrected. Because the camera motion parameters are estimated, blur in the 
guess image is reduced during the iterative process as the error between the 
motion blurred guess image and the captured blurred image decreases to 

15 zero. The above iterative problem can be formulated as follows: 

l(x.y) = h(x.y) * 0(x,y) + n(x.y) 

where: 

l(x,y) is the captured motion blurred image; 

h(x,y) is the motion blurring function; 

20 0(x,y) is an unblurred image corresponding to the motion 

blurred image l(x,y); 

n(x,y) is noise; and 

A * B denotes the convolution of A and B. 

[0009] As will be appreciated from the above, the goal of image blur 
25 correction is to produce an estimate (restored) image 0'(x,y) of the unblurred 
image, 0(x,y), given only the captured blurred image, l(x,y). In the correction 
algorithm, h(x,y) is assumed to be known from the camera motion parameters. 
If noise is ignored, the error E(x,y) between the restored image, 0'(x,y), and 
the unblurred image, 0(x,y), can be defined as: 
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E(x.y) = l(x.y) - h(x.y) * O'(x.y) 

[0010] While iterative methods such as that described above provide some 
advantage over direct reversal of blur using motion blur filters, these known 
iterative methods are still often subject to overcorrection in some areas of the 
5 image, leading to non-uniform results and significant ringing. As will be 
appreciated improvements in blur correction are desired. 

[0011] It Is therefore an object of the present invention to provide a novel 
method and apparatus for reducing motion blur in an image and to a method 
and apparatus for estimating blur direction in a motion blurred image. 

10 Summary of the Invention 

[0012] According to one aspect of the present invention, there is provided 
a method of correcting blur in a motion blurred image using an estimate of 
motion blur direction and motion blur extent based on the motion blurred 
image. During the method, an initial guess image is generated based on the 
15 motion blurred image. The guess image is blurred as a function of the 
estimated blur direction and blur extent. The blurred guess image is 
compared with the motion blurred image to generate an error image. The 
error image is blurred and weighted and combined with the initial guess image 
thereby to update the guess image and correct for blur. 

20 [0013] In one embodiment, the weighting is a function of the blur direction 
and in particular is an estimate of the edge magnitude of the guess image in 
the blur direction. The blumng, comparing, blurring and weighting, and 
combining are performed iteratively. In one embodiment, iterations are 
performed a threshold number of times. In another embodiment, the 

25 iterations are performed until the magnitude of the error image falls below a 
threshold level. In yet another embodiment, iterations are performed until the 
error image fails to change by more than a threshold amount between 
successive iterations. The blur extent is compared with a threshold blur 
extent level. The method is performed only when the estimate of the motion 

30 blur extent is greater than the threshold blur extent level. 
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[0014] According to another aspect of the present invention, there is 
provided a method of correcting blur in a motion blurred image. The direction 
of blur in the motion blurred image is estimated based on edge response of 
the motion blurred image over a set of discrete directions and over subgroups 
5 of discrete directions. The extent of blur in the motion blurred image is also 
estimated. An initial guess image based on the motion blurred image is 
generated and the guess image is blurred as a function of the estimated blur 
direction and blur extent. The blurred guess image is compared with the 
motion blurred image to generate an error image. The error image is blurred 
10 and is then combined with the initial guess image thereby to update the guess 
image and correct for blur. 

[0015] The set of discrete sample directions includes N discrete directions 
with the discrete directions being angularly spaced over the angular space of 
the motion blurred image between 0 and 180°. During blur direction 

15 estimation, the edge response over a plurality of subgroup combinations of 
discrete directions is determined and compared with the edge response over., 
the set of discrete directions. Each subgroup combination partitions the set of 
discrete directions into a pair of quadrants, with discrete directions in at least 
one of the quadrants being consecutive. For each subgroup combination, the 

20 deviation between the edge response of the motion blurred image over the set 
of discrete directions and the edge response of the motion blurred image over 
the discrete directions in each of the quadrants is determined. For the 
subgroup combination yielding the highest deviation, the direction that bisects 
the one quadrant is declared as the blur direction when the edge response 

25 over the discrete directions in the one quadrant is greater than the edge 
response over the discrete directions in the other quadrant. Otherwise, the 
direction normal to the direction that bisects the one quadrant is declared as 
the blur direction. 

[0016] In accordance with yet another aspect of the present invention, 
30 there is provided a method of estimating blur direction in a motion blunged 

image. The deviation between the edge response of the motion blurred image 



PatAppAF 



Express Mail Label No.: EV311302376US 



EETP017 

over a set of discrete spaced directions extending through the motion blurred 
image and the edge response of the motion blurred image over possible 
subgroup combinations of discrete directions in the set are determined. Each 
subgroup combination includes a pair of quadrants with one quadrant 
5 comprising a plurality of consecutive discrete directions. For the subgroup 
combination yielding the highest deviation, the direction that bisects the one 
quadrant is declared as the blur direction when the edge response over the 
discrete directions in the one quadrant is greater than the edge response over 
the discrete directions in the other quadrant. Othenwise, the direction normal 
10 to the direction that bisects the one quadrant is declared as the blur direction. 

[0017] In accordance with yet another aspect of the present invention, 
there is provided an apparatus for estimating blur direction in a motion blurred 
image. The apparatus includes an edge detector determining the edge 
response through the motion blurred image along a plurality of different 

15 discrete directions forming a set. A deviation determiner determines the 

deviation between the edge response of the motion blurred image over the set 
of discrete spaced directions and the edge response of the motion blurred 
image over possible subgroup combinations of the set. A comparator 
determines the subgroup combination yielding the highest deviation. The 

20 comparator for that determined subgroup combination declares the direction 
that bisects the one quadrant as the blur direction when the edge response 
over the discrete directions in the one quadrant Is greater than the edge 
response over the discrete directions in the other quadrant. Otherwise, the 
comparator declares the direction normal to the direction that bisects the one 

25 quadrant as the blur direction. 

[0018] According to still yet another aspect of the present invention, there 
Is provided an apparatus for correcting blur In a motion blurred Image using an 
estimate of motion blur direction and motion blur extent based on the motion 
blur image. The apparatus includes a motion blur filter blurring an initial guess 
30 image based on the motion blurred image as a function of the estimated blur 
direction and blur extent. A comparator compares the blurred guess image 



PatAppAF 



6 



Express Mail Label No.: EV311302376US 



EETP017 



with the motion blurred image and generates an error image. The motion blur 
filter further blurs the error image and weights the error image according to an 
error weighting factor. An adder combines the error image and the initial 
guess image thereby to update the guess image and correct for blur. 

5 [0019] The present invention provides advantages in that since the total 
edge response over all of the discrete directions and over subgroups of the 
discrete directions are taken into account during blur direction determination, 
undesirable effects due to anomalies in a particular direction resulting from 
noise and/or insufficient edge information are dampened. As a result, the 
10 likelihood of declaring an inaccurate blur direction is significantly reduced as 
compared to prior art blur direction estimation techniques. 

[0020] The present invention also provides advantages in that since blur 
correction is weighted using a factor that is based on blur direction, 
unnecessary correction and overcorrection is reduced thereby to avoid the 
15 effects of ringing. 

Brief Description of the Drawing s 

[0021] Embodiments of the present invention will now be described more 
fully with reference to the following drawings, in which: 

20 Figure 1 is a flow chart showing the general steps performed during 

correction of motion blur in a captured image; 

Figure 2 is a flow chart showing the steps performed during blur 
direction estimation; 

Figure 3 is a flow chart showing the steps performed during blur 
25 extent estimation; 

Figure 4 is a flow chart showing the steps performed during blur 
correction in a captured image using the estimated blur direction and blur 
extent; 

Figure 5a shows a high-pass filter matrix used for determining the 
30 edge response of an image in the x direction; 
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Figure 5b shows a high-pass filter matrix used for determining the 
edge response of an image in the y direction; 

Figure 6a shows the division of the angular space of an image 
between 0 and 180 degrees into a plurality of equal sectors along A/=8 
5 discrete directions; 

Figure 6b shows possible groupings of the discrete directions of 
Figure 6a into quadrants Qi and Q2; and 

Figure 6c shows blur direction determination for one of the possible 
discrete direction groupings of Figure 6b; and 

10 Figure 7 shows an original unblurred image, a blurred version of the 

original image, and two blur corrected images. 

Detailed Description of the Embodiment 

[0022] Turning now to Figure 1 , a method of correcting motion blur in an 
15 image captured by a digital camera, digital video camera or the like is shown. 
During the method, when a motion blurred image is captured (step 100), the 
direction of blur in the captured image is initially estimated using edge 
information in the captured image (step 200). Once the blur direction is 
estimated, the extent of blur in the captured image is estimated using a 
20 correlation-based technique (step 300). With the estimated motion blur 

parameters (i.e. the estimated blur direction and blur extent) determined, the 
estimated motion blur parameters are used to reduce motion blur in the 
captured image (step 400) thereby to generate a motion blur corrected image. 

[0023] Figure 2 illustrates the steps performed during blur direction 
25 estimation (step 200). Initially, a Y-channel luminance image is extracted 
from the captured motion blurred image (step 210). The extracted image is 
then convolved with a Sobel edge detector in order to obtain horizontal and 
vertical gradient images Gx and Gy, respectively (step 212). The Sobel edge 
detector is a known high-pass filter suitable for use in determining the edge 
30 response of an image and makes use of high-pass filter matrices to detect 



PatAppAF 



Express Mail Label No.: EV311302376US 



EETP017 



edge responses of an image in x and y directions. Figure 5a shows the high 
pass filter matrix 202 used by the Sobel edge detector for detecting the edge 
response of an image in the x direction, and Figure 5b shows the high pass 
filter matrix 204 used by the Sobel edge detector for detecting the edge 
5 response of an image in the y direction. 

[0024] Following step 212, the angular space of the image between [0, n) 
is divided into sectors along A/ discrete directions {0^, ... ,^^} where 

=7r/N and 0^ = n - (step 214). The N discrete directions in the set are 

equi-angulariy spaced and thus, divide the angular space of the image into a 
10 plurality of identical sectors. Figure 6a shows a sample discretization of the 
angular space 206 of an image for A/=8. As can be seen, the angular space 
206 is divided into equal sectors S^ to Ss by the eight (8) discrete directions. 

[0025] For each discrete direction, the total edge response E(n) through 
the captured image is measured (step 216) using the horizontal and vertical 
15 gradient images according to the equation: 

^(«) = ZZ [ ^s^" • Gxix,y) + sin^„ • Gyix,y) ] 

y X 

[0026] A comparison of the measured total edge responses for each of the 
A/ discrete directions yields an edge response having the lowest value and 
thus, the lowest edge intensity. According to the prior art methods of 

20 determining blur direction previously described, the direction yielding the 

lowest edge intensity would be assumed to be the direction in which blurring 
occurred. However, as mentioned previously, doing so may lead to 
inaccuracies as the low edge intensity may be the result of edge information 
in the unblurred image for that direction being scarce, or the result of noise, 

25 which may in any particular direction tend to either sharpen or soften edges. 

[0027] Rather than immediately declaring the direction associated with the 
lowest edge intensity as the blur direction, according to the present invention, 
once the total edge response for each of the N discrete directions has been 
measured, the average total edge response over all of the discrete directions 
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is determined (step 218). 

[0028] Following step 218, the N discrete directions are then grouped into 
a first pair of possible subgroups thereby to partition the angular space of the 
image between [0, n) into a pair of quadrants Qi and Q2 respectively (step 
5 220) with the constraint that the discrete directions in quadrant Qi are 

consecutive. Quadrant Q2 Includes the remaining discrete directions. Since 
the discrete directions In quadrant Qi are consecutive, the sectors defined by 
these discrete directions are sIde-by-side. The quadrants Qi and Q2can be 
expressed as: 

10 Qi = [e„.^„ + 7i/2)andQ2 = [^„ + 7i/2, 5„ + 7c) 

[0029] With the angular space of the image between [0, n) partitioned into 
the two quadrants Qi and Q2, the average edge response over the discrete 
directions in each quadrant is then measured (step 222) according to the 
equations: 

15 fii = Avg{ E{n), n e Qi } and /12 = Avg{ E(/7), n e Q2} 

[0030] Using the measured average edge responses for the quadrants Qi 
and Q2, the deviation DEVp between the total edge response over all of the N 
discrete directions and the total edge response over the discrete directions in 
each of the quadrants Qi and Q2 is determined (step 223) according to 
20 equation: 

DEVn = 0.5 X ( I //t - // 1 + I //2 - // 1 ) 

[0031] The above steps are then performed for each of the other pairs of 
possible subgroups with the constraint that the discrete directions in quadrant 
Qi must be consecutive (step 222). Figure 6b shows the pairs of possible 
25 subgroups for A/=8 discrete directions. 

[0032] With reference to Figure 6c, the blur direction Is then determined by 
firstly finding the subgroup combination that yields the maximum value of 
DEVn (step 224). For the subgroup combination yielding the maximum value 
of DEVn, if the measured average edge response /ii over the discrete 
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directions in quadrant Qi is less than or equal to the measured average edge 
response ^2 over the discrete directions in quadrant Q2, the direction that 
bisects quadrant Qi is declared as the blur direction (step 226). Otherwise, 
the direction normal to the direction that bisects quadrant Qi is declared as 
5 the blur direction. This is due to the fact that edge responses near the blur 
direction tend to be weaker due to the blurring. 

[0033] As will be appreciated, during blur direction determination, the 
average total edge response over all of the discrete directions and average 
total edge response over subgroups of the discrete directions are taken into 
10 account. By doing this, undesirable effects due to anomalies in a particular 
direction resulting from noise and/or insufficient edge information are 
dampened. As a result, the likelihood of declaring an inaccurate blur direction 
is significantly reduced as compared to prior art blur direction estimation 
techniques. 

15 [0034] Figure 3 shows the steps performed during blur extent estimation 
(step 300). In this embodiment, blur extent estimation is based on a 
correlation-based method. For the following discussion, motion angle 
(direction in relation to the horizontal) is denoted as 9m, and the angle normal 
to the motion angle 0m is denoted as 0m± . 

20 [0035] Similar to blur direction estimation, during blur extent estimation a 
Y-channel luminance image l(x,y) is extracted from the captured image (step 
310). The extracted image is then convolved with an edge detector in the 
determined blur direction to yield a response image Rem (step 312). The 
response image Rem is then convolved with an edge detector in a direction 

25 normal to the determined blur direction to yield a second response image Re 
m.emi (step 314). From the second response image Rem,em±y a set of K 

sampled lines {s^ s^^ in the determined blur direction is extracted (step 

316). 

[0036] For each sampled line S/c, an autocorrelation is calculated for 
30 displacements r = 1,,.Tmax (step 318) according to the autocorrelation function 
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ACFif given by: 

ACF,(_T) = f^s,(x)s,ix + T) 

where: 

Tmax is the maximuiTi extent detected; 
5 L is the length of line s^] and 

Sk{x) = 0 for X ^^ [0. L - 7]. 

[0037] The average autocorrelation function ACF over all sampled lines 
Si^x) is then calculated (step 320). Motion blur extent Dm is declared as the 
displacement that yields the minimum in the average autocorrelation function 
10 (step 322) according to the equation: 

Dm = arg min {ACF(t)} - 1 

T 

[0038] Figure 4 shows steps performed for reducing motion blur in a 
captured image using the estimated blur direction and blur extent thereby to 
generate a blur corrected image. At step 410, an initial guess image equal to 

15 the captured image is established. A motion blur filter is then created based 
on the estimated blur direction and blur extent (step 412). The edge 
magnitude of the guess image in the estimated blur direction is calculated 
using a high-pass filter (step 414) and stored for later use as an error 
weighting factor to reduce blur correction from being performed in areas of the 

20 captured image not requiring blur correction. The guess image is then blurred 
using the motion blur filter (step 416) and an error image is calculated by 
finding the difference between the blurred guess image and the captured 
image (step 418). The error image is then convolved with the motion blur filter 
and weighted using the error weighting factor (step 420). Following this, the 

25 blurred and weighted error image is combined with the guess image thereby 
to update the guess image (step 422). A check is then made to determine if 
steps 414 to 422 have been performed a threshold number of times (step 
424). If not, steps 414 to 422 are re-performed and the check is made one 
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again. Steps 414 to 422 are performed iteratively until they have been 
performed the threshold number of times. At this point, the last updated 
guess image forms the output blur corrected image (step 426). 

[0039] A directional sharpening filter, tuned to the blur direction, may be 
applied to the output blur corrected image to enhance the final output. 

[0040] The following pseudocode illustrates the above-described iterative 
process. Given the motion blurred image, /(x,y) , the blur direction, Om. and 
the blur extent. D^, the blur corrected image, 0'(x,y). is generated as follows: 

If {Dm is larger than D^store) 

Set /(x,y) as the initial guess for 0'(x,y). 

For / = 7 to MAXITERS: 

• measure the edge magnitude factor of OXx,y) in the 
motion direction 0m and store the results in W{x,y) 

• convolve 0'{x,y) with a motion blur filter with direction dm 
and extent Dm to get the blurred image, S(x,y) 

• subtract B{x,y) from /(x,y) to get the error image E(x,y) 

• convolve E(x,y) with a motion blur filter with direction 0m 
and extent Dm 

• update the current guess 0\x,y) using the error image, 
weighted by the edge magnitude factor: 

0'(x,y) = 0'(x,y) + E(x,y) x yV(x,y) 

End of For Loop 

Apply a directional sharpening filter tuned to angle 0m to 0(x,y) 
to produce the sharpened output image. 

Else 

Apply a directional sharpening filter tuned to angle 0m to /(x,y) to 
produce the sharpened output image, /(x,y). 
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End of Correction Algorithm 

[0041] As can be seen fronn the above pseudocode, blur correction is only 
performed if the blur extent Dm is larger than a threshold blur extent level 
Drestore- The value assigned to the threshold blur extent level Drestore is 
5 selected to prevent blur correction from proceeding if the blur extent is too 
small to effect a noticable difference. It can be seen that the number of 
iterations is set to occur l\/IAXITERS times, where MAXITERS is an integer. 

[0042] As will be appreciated, during blur correction of the captured image, 
rather than adjusting each and every pixel in the guess image based solely on 
10 the error, the amount of blur incurred on each pixel, determined from the edge 
magnitude in the blur direction is taken into account. 

[0043] Also, by taking blur direction into account during blur correction, 
edges perpendicular to the blur direction are given full correction based on the 
error, and edges parallel to the blur direction are not corrected. Edges 

15 forming intermediate angles with the blur direction are given corresponding 
corrections with the corrections progressively increasing as the angles 
increase towards the perpendicular. As will be appreciated by those of skill in 
the art, edges parallel to the blur direction typically do not require blur 
correction. Edges forming angles with the blur correction require correction 

20 with the amount of correction being a function of the angles. The greater the 
angle the greater the necessary blur correction. By weighting blur correction 
using a factor that is based on blur direction, unnecessary correction and 
overcorrection is reduced. As such, depending on the amount of high- 
contrast data in the image, ringing due to error when convolved with high 

25 contrast structures in the image is reduced because the amount of correction 
is tuned to the estimated blur direction. Advantageously, reduction of ringing 
is complementary to the task of blur correction, because edges progressively 
parallel to the direction of motion require progressively less and less blur 
correction. 

30 [0044] Figure 7 shows an original unblurred image 440, a horizontally 

blurred version 442 of image 440 and two blur corrected images 444 and 446. 
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As can be seen, horizontal lines in original image 440 such as for example, 
the top and bottom of the vehicle license plate are not blurred in blurred image 
442. Vertical lines such as for example the sides of the vehicle license plate 
are blurred the most in blurred image 442. Lines at intermediate angles 
5 become progressively blurred as they approach the vertical. 

[0045] Blur corrected image 444 is the result of 50 iterations of steps 414 
to 422 and blur connected image 446 is the result of 400 iterations of steps 414 
to 422. As will be appreciated, in each case the blur corrected image does 
not suffer from the effects of ringing. 

10 [0046] While the embodiment described above utilizes eight discrete 

directions to divide the angular space of the image, it will be understood that a 
greater or smaller number of discrete directions may be chosen. Factors 
influencing finer or coarser discretization of the angular space may include the 
resolution of the image, the computational power of the device used to 

15 perform the blur correction method, the acceptable target user wait time, the 
amount of correction (resolution) acceptable to the target user, and/or other 
factors user-set parameters. Choosing an even value for the N discrete 
directions ensures that the determined blur direction corresponds to one of 
the discrete directions. The value for N can however be odd although this 

20 may result in less accurate blur direction determination. 

[0047] It will be understood that while the steps 414 to 422 are described 
as being executed a threshold number of times, the iteration process may 
proceed until the magnitude of the error between the captured image and the 
blurred guess image falls below a threshold level, or fails to change in a 
25 subsequent iteration by more than a threshold amount. The number of 
iterations may alternatively be based on other equally-indicative criteria. 

[0048] It will also be apparent to one of ordinary skill in the art that other 
suitable edge detectors/high-pass filters may be used to measure blurring and 
edge magnitudes. 

30 [0049] The present invention can be embodied in a software application 
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executed by a processing unit sucli as a personal computer or the lil<e. The 
software application may run as a stand-alone digital image editing tool or 
may be incorporated into other available digital image editing applications to 
provide enhanced functionality to those digital image editing applications. 

5 [0050] The present invention can also be embodied as computer 

readable program code stored on a computer readable medium. The 
computer readable medium is any data storage device that can store data, 
which can thereafter be read by a computer system. Examples of computer 
readable medium include read-only memory, random-access memory, CD- 
10 .ROM.S, magnetic tape andoptiaaldata storage devices.. The computer 
readable program code can also be distributed over a network including 
coupled computer systems so that the computer readable program code is 
stored and executed in a distributed fashion. 

[0051] Although embodiments of the present invention have been 

15 described, those of skill in the art will appreciate that variations and 

modifications may be made without departing from the spirit and scope 
thereof as defined by the appended claims. 
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